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Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )KI Responsive to communication(s) filed on 11 February 2010 . 
2a )□ This action is FINAL. 2b)^ This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-20 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) |EI Claim(s) 1-20 is/are rejected. 

7) 0 Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) Q The specification is objected to by the Examiner. 

10) ^ The drawing(s) filed on 14 June 2004 is/are: a)^ accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

20 Certified copies of the priority documents have been received in Application No. . 

3.Q Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

Response to Arguments 

1 . Applicant's response to the last Office Action, filed 12/09/2009, has been entered and 
made of record. 

2. Claims 1-20 are currently pending. 

3. Applicant's arguments, in the amendment filed 2/1 1/2010, with respect to the rejections 
of claims 1-20 under 35 U.S.C103 (a) have been fully considered and are persuasive. Therefore, 
the rejection has been withdrawn. However, upon further consideration, a new ground(s) of 
rejection is made in view of King-Shy Goh ct al (DynDex:A dynamic and non-metric space 
indexer) 

Examiner Notes 

4. Examiner cites particular columns and line numbers in the references as applied to the 
claims below for the convenience of the applicant. Although the specified citations are 
representative of the teachings in the art and are applied to the specific limitations within the 
individual claim, other passages and figures may apply as well. It is respectfully requested that, 
in preparing responses, the applicant fully consider the references in entirety as potentially 
teaching all or part of the claimed invention, as well as the context of the passage as taught by 
the prior art or disclosed by the examiner 

Claim Rejections - 35 USC §103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 
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(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject 
matter sought to be patented and the prior art are such that the subject matter as a whole 
would have been obvious at the time the invention was made to a person having ordinary 
skill in the art to which said subject matter pertains. Patentability shall not be negatived 
by the manner in which the invention was made. 

6. Claims 1-20 are rejected under 35 U.S.C. 103(a) as being unpatentable over Wang et al 
(Clustering by Pattern Similarity in Large data Sets, ACM SIGMOD' 2002 June 4-6, Madison 
Wisconsin, USA) in view of Goh et al (DynDex:A dynamic and non-metric space indexer) 

As to claim 1, Wang teaches a method for use in finding near-neighbors in a set of 
objects comprising the steps of: identifying subspacc pattern similarities that the objects in the 
set exhibit in multi-dimensional spaces (identifying subspace clusters in high-dimensional data 
sets, section 1.3); and defining subspace correlations between in the set and each of or more 
remaining objects in the set based on the identified subspace pattern similarities for use in 
identifying near-neighbor objects. Wang discloses clustering by pattern similarity in large data 
sets (see abstract), including the further limitation wherein the distance function -comprises the 
following: given two data objects x an d y, a subspace S, and a dimension k € S, the sequence- 
based distance between x and y is as follows: 7 dist k, S (x, y) =max i € S (xi-yi)- (xk - yk) (see 
section 4. 1 : Pair wise Clustering, column 2, lines 1-7; in order to increase the efficiency of 
determining the pattern similarity) . While Wang meets a number of the limitations of the 
claimed invention, as pointed out more fully above, Wang fails to specifically teach the defining 
subspace correlations between one of the objects in the set and each of or more remaining objects 
in the set based on the identified subspace pattern similarities for use in identifying near- 
neighbor objects 
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Specifically, Goh teaches DynDex, an indexing method that deals with both the dynamic 
and non-metric aspects of the distance function. DynDex employs statistical methods including 
distance-based classification and bagging to enable efficient indexing with DPF. In addition to its 
efficiency for conducting similarity searches in very high dimensional spaces, we show that 
DynDex remains effective when features are weighted dynamically for supporting personalized 
searches (Goh abstract). Goh et al. teaches know technique of near neighbor identification where 
two objects that are interchangeable in the representative set do not add useful information for 
performing cluster ranking. Thus, the set should consist of objects that are non-redundant to one 
another. A good estimator of redundancy is the correlation between the distance vectors of the 
objects (section 3.2.4 and figure 5-6 and table 1) it would have been obvious to one of ordinary 
skill in the art to identify the near neighbor object using the subspace correlation in Wang 
method in order to support fast retrieval speed for high-dimensional data in a non-metric and 
dynamic space and support efficient similarity searches as well as context based searches via 
relevance feedback. Therefore, the claimed invention would have been obvious to one of 
ordinary skill in the art at the time of the invention by applicant. 

As to claims 2, Goh et al. teaches the method of claim 1, wherein the identifying step 
further comprises the step of creating a pattern distance index (equation 4 and section 4.1-4.5) 

As to claim 3, Wang et al. teaches the method of claim 1, wherein the multi-dimensional 
spaces comprise arbitrary spaces (figure 1 and 2 and see Goh et al Introduction section 1). 

As to claims 4- 5, Wang et al. teaches the method of claim 4, wherein the subspace 
dimensionality is an indicator of a degree of similarity between the objects (section 4.1; see also 
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Goh et al teaches DPF compares different pairs of objects in different feature subspaces. That is, 
features are dynamically activated while finding the points of similarity between objects, section 
3, paragraphs 1 and 2). 

As to claim 6, Goh et al., teaches the method of claim I, wherein data relating to the 
objects is static (By applying a static weighting vector for measuring similarity, the weighted 
Minkowski distance function assumes that similar images resemble the query images in the same 
set of features, section 2.1). 

As to claim 8, Wang et al. teaches the method of claim 1, wherein data relating to the 
objects comprises gene expression data (the gene expression data are organized as matrices, 
section 1 .2). 

As to claims 7 and 9, Wang et al. teaches the method of claim 1 , wherein data relating to 
the objects comprises synthetic data and dynamic data (synthetic and real life data sets, section 
5). 

As to claim 10, Wang, et al. teaches the method of claim 1, wherein identifying the 
subspace pattern similarities comprises a comparison of any subset of dimensions in the multi- 
dimensional spaces (section 2; and Goh et al section 3.2). 

. As to claims 11- 13, Wang et al. teaches the method of claim 12, wherein a first pair in 
the sequence of pairs comprises a base of comparison for one or more remaining pairs in the 
sequence of pairs (figure 13; see also Goh et al page 470 1 st left paragraph). 
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As to claim 14, Goh teaches the method of claim 12, wherein the sequence of pairs is 
represented sequentially in a tree structure comprising one or more edges and one or more nodes 
(coordinate based method , page 469 section 3 paragraph 1). 

As to claim 15, Goh et al. teaches the method of claim 2, wherein creating the pattern 
distance index comprises use of pattern-distance links (section 4.1). 

As to claim 16, Goh et al. teaches the method of claim 1, wherein the process is 
optimized by maintaining a set of embedded ranges (figure 1 , page 467) 

Claims 17-20 differ from claim 1 only in that claims 19-20 are program claims whereas, 
claim 1 is an apparatus claim. Thus, claims 19-20 are analyzed as previously discussed with 
respect to claims above. 

Contact Information 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to NANCY BITAR whose telephone number is (571)270- 
1041 . The examiner can normally be reached on Mon-Fri (7:30a.m. to 5:00pm). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Vikkram Bali can be reached on 571-272-7415. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Nancy Bitar/ 
Examiner, Art Unit 2624 



/Wes Tucker/ 

Primary Examiner, Art Unit 2624 



